The mean width of random polytopes circumscribed around a convex body

نویسندگان

  • Károly J. Böröczky
  • Ferenc Fodor
  • Daniel Hug
چکیده

Let K be a d-dimensional convex body, and let K be the intersection of n halfspaces containing K whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an asymptotic formula for the expectation of the difference of the mean widths of K and K, and another asymptotic formula for the expectation of the number of facets of K. These results are achieved by establishing an asymptotic result on weighted volume approximation of K and by “dualizing” it using polarity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation of Smooth Convex Bodies by Random Circumscribed Polytopes

Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...

متن کامل

Asymptotic estimates for best and stepwise approximation of convex bodies III

We consider approximations of a smooth convex body by inscribed and circumscribed convex polytopes as the number of vertices, resp. facets tends to innnity. The measure of deviation used is the diierence of the mean width of the convex body and the approximating polytopes. The following results are obtained. (i) An asymptotic formula for best approximation. (ii) Upper and lower estimates for st...

متن کامل

The Mean Width of Circumscribed Random Polytopes Dedicated to Professor Tibor Bisztriczky on the occasion of his 60th birthday

For a given convex body K in Rd, a random polytope K(n) is defined (essentially) as the intersection of n independent closed halfspaces containing K and having an isotropic and (in a specified sense) uniform distribution. We prove upper and lower bounds of optimal orders for the difference of the mean widths of K(n) and K as n tends to infinity. For a simplicial polytope P, a precise asymptotic...

متن کامل

Asymptotic approximation of smooth convex bodies by general polytopes

For the optimal approximation of convex bodies by inscribed or circumscribed polytopes there are precise asymptotic results with respect to different notions of distance. In this paper we want to derive some results on optimal approximation without restricting the polytopes to be inscribed or circumscribed. Let Pn and P(n) denote the set of polytopes with at most n vertices and n facets, respec...

متن کامل

Typical Faces of Best Approximating Three – Polytopes

For a given convex body K in R with C boundary, let P i n be the inscribed polytope of maximal volume with at most n vertices, and let P c (n) be the circumscribed polytope of minimal volume with at most n faces. We prove that typical faces of P i n are close to regular triangles in a suitable sense, and typical faces of P c (n) are close to regular hexagons in a suitable sense. We prove the an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008